exhaustive search

exhaustive search
исчерпывающий поиск, поиск методом полного перебора, полный перебор
1) поиск в каждой записи БД или по всем узлам дерева поиска
см. тж. binary search
2) решение задачи путём исследования всех вариантов. Применению алгоритмов полного перебора препятствует комбинаторный взрыв числа вариантов, так, игре в шахматы соответствует 10 в 120 степени различных состояний игровой доски, т. е. их полный перебор практически неосуществим (см. combinatorial explosion)

Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. . 1998-2007.

Игры ⚽ Нужно решить контрольную?

Смотреть что такое "exhaustive search" в других словарях:

  • exhaustive — I (Roget s 3 Superthesaurus) (VOCABULARY WORD) a. [ex ZAWS tiv] thorough, painstaking. The detectives made an exhaustive search ofthe crime scene. SYN.: thorough, painstaking, comprehensive, in depth, complete, extensive, intensive, all inclusive …   English dictionary for students

  • exhaustive — adjective extremely thorough: an exhaustive search for the missing boy exhaustively adverb: examined the issue exhaustively without result …   Longman dictionary of contemporary English

  • search — I n. 1) to conduct, make a search 2) a careful, exhaustive, painstaking, thorough search 3) a fruitless search 4) a body; literature search 5) a search for (the search for truth) 6) in search of 7) (misc.) (legal) unwarranted search and seizure… …   Combinatory dictionary

  • search — {{Roman}}I.{{/Roman}} noun 1 an attempt to find sb/sth ADJECTIVE ▪ exhaustive, extensive, painstaking, systematic, thorough ▪ major, massive, nationwide …   Collocations dictionary

  • exhaustive — adj. VERBS ▪ be ADVERB ▪ by no means, hardly, not necessarily (esp. BrE) ▪ This list is by no means exhaustive. ▪ …   Collocations dictionary

  • exhaustive — [[t]ɪgzɔ͟ːstɪv[/t]] ADJ GRADED If you describe a study, search, or list as exhaustive, you mean that it is very thorough and complete. This is by no means an exhaustive list but it gives an indication of the many projects taking place... The… …   English dictionary

  • Exhaustive Suche — Die Brute Force Methode (engl. für „Methode der rohen Gewalt“), auch Exhaustionsmethode (von lat. exhaurire = ausschöpfen), ist eine Lösungsmethode für Probleme aus den Bereichen Informatik, Kryptologie und Spieltheorie, die auf dem Ausprobieren… …   Deutsch Wikipedia

  • Brute-force search — In computer science, brute force search or exhaustive search, also known as generate and test, is a trivial but very general problem solving technique that consists of systematically enumerating all possible candidates for the solution and… …   Wikipedia

  • Stochastic Diffusion Search — (SDS), was first described in 1989 as a population based, pattern matching algorithm [Bishop, 1989] . It belongs to a family of Swarm Intelligence and naturally inspired search and optimisation algorithms which includes Ant Colony Optimization,… …   Wikipedia

  • reasonable search — Parties to civil proceedings are not obliged to conduct an exhaustive search for all potentially relevant documents – they are obliged to conduct a reasonable search. The factors which the court will take into account in assessing reasonableness… …   Law dictionary

  • List of words censored by search engines in the People's Republic of China — The government of the People s Republic of China has set up a system of internet censorship, intending to block internet users within Mainland China from accessing material deemed undesirable, such as foreign news sites, sites with dissident… …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»